#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main() {
//    char a;
//    int c = 0;
//    char b[11] = { 'a','e','i','o','u','A','E','I','O','U' };
//    while (scanf("%c\n", &a) != EOF)
//    {
//        for ( c = 0; c < 10; c++)
//        {
//            if (a == b[c])
//            {
//                printf("Vowel\n");
//                c = 20;
//            }
//        }
//        if (c == 10)
//        {
//            printf("Consonant\n");
//        }
//    }
//    return 0;
//}
//int main() {
//    int a, b, c;
//    scanf("%d %d %d", &a, &b, &c);
//    if (a >= b && a <= c)
//    {
//
//        printf("true\n");
//    }
//    else {
//        printf("false\n");
//    }
//    return 0;
//}
//int main() {
//    int a;
//    scanf("%d", &a);
//    if ((a % 4 == 0 && a % 100 != 0) || a % 400 == 0)
//    {
//        printf("yes\n");
//    }
//    else
//    {
//        printf("no\n");
//    }
//    return 0;
//}

//int main() {
//    char a;
//    scanf("%c", &a);
//    if (a >= 65 && a <= 90)
//    {
//        printf("YES\n");
//    }
//    else if (a >= 97 && a <= 122)
//    {
//        printf("YES\n");
//    }
//    else
//    {
//        printf("NO\n");
//    }
//    return 0;
//}
//
//int main()
//{
//    int a;
//    scanf("%d", &a);
//    a = a % 100;
//    if (a >= 3 && a <= 5)
//    {
//        printf("spring");
//    }
//    else if (a >= 6 && a <= 8)
//    {
//        printf("summer");
//    }
//    else if (a >= 9 && a <= 11)
//    {
//        printf("autumn");
//    }
//    else
//    {
//        printf("winter");
//    }
//    return 0;
//}
//int main() {
//    // int a;
//    float  a, b;
//    scanf("%f%f", &a, &b);
//    float BMI = a / (b * b);
//    if (BMI >= 18.5 && BMI <= 23.9)
//    {
//        printf("Normal\n");
//    }
//    else {
//        printf("Abnormal\n");
//    }
//    return 0;
////}
//int main() {
//    int a, b, c, d;
//    scanf("%d %d %d %d", &a, &b, &c, &d);
//    int max = a;
//    max = max > b ? max : b;
//    max = max > c ? max : c;
//    max = max > d ? max : d;
//    printf("%d", max);
//    return 0;
//}
//#include<stdio.h>
//int main() {
//    char a;
//    while ((a = getchar()) != EOF) {
//        if (('a' <= a && a <= 'z') || ('A' <= a && a <= 'Z')) {
//            printf("%c is an alphabet.\n", a);
//        }
//        else {
//            printf("%c is not an alphabet.\n", a);
//        }
//        getchar();
//    }
//}
void inorder(struct TreeNode* root, int* res, int* resSize) {
    if (!root) {
        return;
    }
    inorder(root->left, res, resSize);
    res[(*resSize)++] = root->val;
    inorder(root->right, res, resSize);
}

int* inorderTraversal(struct TreeNode* root, int* returnSize) {
    int* res = malloc(sizeof(int) * 501);
    *returnSize = 0;
    inorder(root, res, returnSize);
    return res;
}
